a = int(input('输入一个整数'))
c = False
for b in range(2,a):
    if a % b == 0 and a != b:
        c = True
if c:
    print(a,'不是质数')
else:
    print(a,'是质数')